package test.fibonacci;


public class Fibonacci{

	
	public long fib(int n) {
		
		if (n < 2)
			return n;
		int nSubOne = n-1;
		int nSubTwo = n-2;
               
		long res1 = this.fib(nSubOne); 
		long res2 = this.fib(nSubTwo);
		
        return  res1 + res2;
	}
}
